Variations on Noetherianness

نویسندگان

  • Denis Firsov
  • Tarmo Uustalu
  • Niccolò Veltri
چکیده

In constructive mathematics, several nonequivalent notions of finiteness exist. In this paper, we continue the study of Noetherian sets in the dependently typed setting of the Agda programming language. We want to say that a set is Noetherian, if, when we are shown elements from it one after another, we will sooner or later have seen some element twice. This idea can be made precise in a number of ways. We explore the properties and connections of some of the possible encodings. In particular, we show that certain implementations imply decidable equality while others do not, and we construct counterexamples in the latter case. Additionally, we explore the relation between Noetherianness and other notions of finiteness.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Group Actions and Rational Ideals

We develop the theory of rational ideals for arbitrary associative algebras R without assuming the standard finiteness conditions, noetherianness or the Goldie property. The Amitsur-Martindale ring of quotients replaces the classical ring of quotients which underlies the previous definition of rational ideals but is not available in a general setting. Our main result concerns rational actions o...

متن کامل

On Equational Theories, Unification and Decidability

The following classes of equational theories, which are important in unification theory, are presented: permutative, finite, Noetherian, simple, almost collapse free, collapse free, regular, and ~-free theories. The relationships between the particular theories are shown and the connection between these classes and the unification hierarchy is pointed out. We give an equational theory that alwa...

متن کامل

Variations of the Circle of Willis in 100 Cadavers in Kerman Province

Background & Aims: The relationship between variations of Willis circle and some cerebrovascular diseases has been shown in previous studies. A few studies have been conducted in Iran on these variations. Methods: This study was performed on 100 recently deceased Iranians due to car accidents who had been referred to Kerman Forensic Medicine Center for autopsy. The length and diameter of cerebr...

متن کامل

Global Problems on Nash Functions

This is a survey on the history of and the solutions to the basic global problems on Nash functions, which have been only recently solved, namely: separation, extension, global equations, Artin-Mazur description and idempotency, also noetherianness. We discuss all of them in the various possible contexts, from manifolds over the reals to real spectra of arbitrary commutative rings. Nash functio...

متن کامل

An analytic study on the Euler-Lagrange equation arising in calculus of variations

The Euler-Lagrange equation plays an important role in the minimization problems of the calculus of variations. This paper employs the differential transformation method (DTM) for finding the solution of the Euler-Lagrange equation which arise from problems of calculus of variations. DTM provides an analytical solution in the form of an infinite power series with easily computable components. S...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2016